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EVENTUALLY EXPANDING MAPS 

PEYMAN ESLAMI AND PAWEL GORA 

bo 

f ^ | Abstract. In this paper we show that the piecewise linear map 

(N ■ f( x ) = P x X[o,i/ P ]( x ) + ( sx ~ s /p)X(i/ p ,i]( x ), P > b o < s < 1 

which has an expanding, onto branch and a contracting branch is 
eventually piecewise expanding and exact. 

' 9 . 

(N 

1. Introduction 

CO 

Q | Let / be a piecewise linear function on the unit interval [0, 1] with 

two increasing branches, one of which has slope greater than one and 
the other less than one. In this paper we will show that / is piece- 
wise expanding under certain conditions (first branch onto, and second 
branch touching the x-axis). In his paper [2], Md. Shafiqul Islam 
proved similar results for functions that are linearly conjugate to / 
where the first branch is not necessarily onto, but has slope 1 < p < 2, 
lO ! and the second branch does not necessarily hit the x-axis and has slope 

< s < 1; also, the point of discontinuity is fixed at x — 1/2. 

r^ 

r^ ■ Definition 1 (Eventually piecewise expanding function). A piecewise 

linear junction f is said to be piecewise expanding if all of its branches 
have slope > 1. If this is true for some iterate f of f , then we say f 
is eventually piecewise expanding. 

Definition 2 (Exactness) . Let (X, B, fx) be a normalized measure space 
and let f : X —+ X be a measure preserving map such that f(A) G B 
for every A e B. f is said to be exact if for every A G B with fi(A) > 
we have, 

lim M (/%4)) = 1. 

Denote by F the class of functions / : [0, 1] — > [0, 1] defined by 

f(x) = (px + a)x[o, d ](x) + (sx + b)x(d,i](x), 

where p > 1, < s < 1, and a, b, and d(the point of discontinuity of 
/) are such that /([0, 1]) G [0,1]. In the next section we prove results 
about piecewise expansion and exactness of functions that belong to 

F. 

l 
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2. Preliminaries 
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3. Main Theorem 

In this section we will consider the case where / G F, a — 0, b 
and d = 1/p. That is, 

f(x) = pxx[o,i/ P ](x) + (sx - s/p)x(i/p,i](x). 

See figure below: 

1.0 



-s/p 




■ y=f(x) 



y=* 



y=Q.5| 



We will show the following: 

Theorem 1. There exists IVeN such that for every interval I C [0, 1] 
f N is expanding on I . 

Proof. Suppose BWOC that for every A'gN there exists an interval 
/ C [0, 1] such that f N is not expanding on /. Then there exists an 
interval J G I such that f N is contracting(having slop < 1) on J. 
WLOG assume / has a constant slope on J. Let 

m = m(J) = # of expansions of J under f during N iterations of /, 

n = n(J) — # of contractions of J under f during iV iterations of /. 
Note that < n, m < N and m + n = N. 



Since / is contracting on J, we must have: 



p m s n <l^ m < 



Ins 



Ins 



-n 



(N — m) ^ in < 



Ins 



Ins 



-N. 



lnp Inp Inp 

J expands m times and contracts n times during N iterations, hence 
J must contract consecutively |~^xj 1 times during iV iterations of /. 
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The minimum value of T^ttI (minimum number of consecutive con- 

i m+l i v 

tractions) is achieved when m = I ~ hls jy I and it is: 

' Linp— Ins J 



Ins 



lnp— Ins 



N\ 



Since < c 



-In; 



lnp— Ins 

n 



< 1. 



lnp 
Ins 



, as N — > oo. 



L lnp— Ins J 

So this gives us a lower bound on the number of contractions of J. 

On the other hand, we can find an upper bound for the number 
of consecutive contractions of J by looking at the forward orbit of 1 
since intervals close to 1 can have the most number of consecutive 
contractions . 

Assuming that f l (x) G (-, 1] for i — 0,1,2, ... ,j we get: 



P{x) 



s,l-s 3 . 



s J x 



p 1 



We are interested in the maximum value j such that /■'(l) > -. 



f j (l) 



s 1 - s> 1 

p 1 — s p 



S)S J 



s(l 



> 1 



p(l 

p(l - s)s j - s + s j+1 > 1 - s 

s j (p(l - s) + s) > 1, p(l - s) + s > 

1 



S J > 



J < 



p(l - s) + s 
ln( n V ) 
Ins 



ln(p(l — s) + s) 
Ins 



So, the maximum possible value for j such that / J '(l) > - is: 

ln(p(l — s) + s 



Ins 

Therefore, an interval contained in (-, 1] can contract consecutively 
at most 

ln(p(l — s) + s) 



Ins 



1 times. 



This gives us an upper bound on the number of contractions of J. 
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In conclusion, we must have: 



hip 
Ins 



< 



ln(p(l — s) + s) 



Ins 



But, since < s < 1 and p > 1, 



+ 1. 



0>s(l-p) <^> 0>s-ps 

•v^ p > p(l — s) + s 

<^> lnp > ln(p(l — s) + s) 



<^ 



lnp ln(p(l — s) + s) 



> 



O 



Ins 
lnp 

Ins 

lnp 

ins 



> 



> 



Ins 
ln(p(l — s) + s) 

Ins 

ln(p(l — s) + s 
Ins 



+ 1, 



a contradiction. Therefore, f{x) 
is eventually piecewise expanding. 



PXX[0,l/p] (^) + (SX - s/p)X(l/p,l](x) 



D 



Theorem 2. / as defined above is exact. 



Proof. By Theorem [TJ there exist n G N such that / n is piecewise 
expanding. It is known that the composition of two piecewise linear 
maps whose branches touch zero has the same property. Therefore, 
the branches of f k touch zero for any k > 1. Now, if A is any interval 
in [0, 1], since f n is piecewise expanding and all branches of /" touch 
0, A will eventually contain an interval B containing 0. Since the 
first branch of / is onto and expanding and includes the fixed point 
0, this interval B eventually covers [0, 1]. f nk is piecewise expanding, 
and by Theorem 7.2.1 pQ, all of its ergodic components are exact. By 
Theorem 8.2.1 [T] each exact component contains a neighborhood of 
an inner partition point and images of these neighborhoods touch 0. 
Therefore, since any interval eventually covers [0, 1] under /, f nk has 
only one exact component. Since f nh is exact, / is exact. □ 
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